Proseminar: Algorithmische Schmankerln

Beschreibung:
Das Proseminar behandelt ausgewählte Kapitel aus dem zugrundeliegenden Werk Introduction to Algorithms. Dies Buch ist ohne Frage eines der besten einführenden Lehrwerke zum Thema Algorithmen. Die einzelnen Kapitel sind grundsätzlich unabhängig voneinander gestaltet. Wir wollen Themen vorstellen, die üblicherweise nur knapp oder gar nicht im Grundstudium durchgenommen, andererseits in Vorlesungen wie z.B.Datenstrukturen, parallele Algorithmen oder algorithmische Geometrie im Hauptstudium vertieft werden. Der Themenkatalog umfaßt u.a.
Hashing, dynamisches Programmieren, Sortiernetzwerke, zahlentheoretische Algorithmen, algorithmische Geometrie und Näherungsalgorithmen.

Voraussetzungen:
ab 2. Semester

Literatur:

1. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1994.

Bemerkungen:
NachzüglerInnen können sich über ggf.noch freie Termine bei Rolf Niedermeier informieren (niedermr@informatik.uni-tuebingen.de, Tel. 29-77568).

Zurück zur Übersicht